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AMENDMENTS TO THE CLAIMS 

1. (Currently Amended) A method of generating routing information in a data 
communications network having, as elements, nodes and links, the method comprising the 
steps performed at a first network element of: 

receiving at the first network element information relating to a change in the network 
at a second network element, 

determining an affected set of network elements, wherein the affected set comprises 
network elements which are reachable from the second network element, 

determining a furthest network element in the affected set as located at a furthest 
distance from the first network element, 

identifying a sequence in which updating of routing information at each network 
element in the affected set should occur, and 

updating the routing information at the first element in sequence. 

2. (Previously Presented) A method as claimed in claim 1 further comprising the steps 
of: 

determining if the updated routing information differs from the routing information 

prior to the network change; and 
maintaining the prior routing information at the first network element upon receipt of 

the information relating to the change if not. 

3. (Original) A method as claimed in claim 1 in which the first network element updates 
after a delay derived from the updating sequence. 
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4. (Previously Presented) A method as claimed in claim 3 

wherein the affected set_of network elements further comprises the set of nodes from 
which a target network element is reachable via the second network element. 

5. (Original) A method as claimed in claim 4 in which the second network element is a 
link and the target network element is an adjacent node. 

6. (Original) A method as claimed in claim 4 further comprising the step of updating the 
first network element upon receipt of the information relating to the change if the first 
network element is not in the affected set. 

7. (Original) A method as claimed in claim 4 in which the delay is a function of the 
number of hops from the first network element to the furthest network element in the affected 
set. 

8. (Original) A method as claimed in claim 7 in which the delay is derived to ensure that 
the first network element only updates its routing information after all preceding network 
elements in the sequence have updated their routing information. 

9. (Previously Presented) A method as claimed in claim 7 further comprising the step of: 
identifying branches of the affected set upstream of the first network element relative 

to the second network element to which the first network element does not 
forward data directly or indirectly; and 
disregarding any network elements on the identified branches as the furthest network 
element. 
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10. (Previously Presented) A method as claimed in claim 4 further comprising the step of: 
deriving a delay for data for a destination as a function of the number of hops to the 

furthest node in the respective affected set for that destination. 

1 1 . (Previously Presented) A method as claimed in claim 1 0 in which the change in the 
second network element comprises a link cost increase and the affected set of network 
elements further comprises the set of network elements from which the target network 
element is reachable prior to the network change. 

12. (Original) A method as claimed in claim 1 1 in which the delay is a function of the 
number of hops from the first network element to the furthest network element in the affected 
set upstream of the first network element relative to the second network element. 

13. (Original) A method as claimed in claim 1 1 further comprising the step of identifying 
branches of the affected set upstream of the first network element relative to the second 
network element to which the first network element does not forward data directly or 
indirectly and disregarding any network elements on the identified branches as the furthest 
network element. 

14. (Original) A method as claimed in claim 4 further comprising the step of determining 
if the first network element forwards directly or indirectly data to nodes of the affected set 
upstream of the first network element relative to the second network element and, if not, 
identifying the first network element as the furthest node. 
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15. (Original) A method as claimed in claim 9 in which the change in the second network 
element comprises a link cost decrease and the affected set comprises the set of network 
elements from which the target network element is reachable after the network change. 

16. (Original) A method as claimed in claim 1 further comprising the step of receiving a 
notification from a preceding network element in the sequence and updating the routing 
information upon receipt of the notification. 

17. (Canceled) 

18. (Previously Presented) An apparatus for generating routing information in a data 
communications network having, as elements, nodes and links, comprising: 

means for receiving at a first network element information relating to a change in the 

network at a second network element, 
means for determining an affected set of network elements, wherein the affected set 

comprises network elements which are reachable from the second network 

element, 

means for determining a furthest network element in the affected set as located at a 

furthest distance from the first network element, 
means for identifying a sequence for updating of routing information at each network 

element in the affected set, and 
means for updating the routing information at the first element in sequence. 

19. (Original) An apparatus as claimed in claim 18, in which the means for identifying an 
updated sequence determines if the updated routing information differs from the routing 
information prior to the network change and the means for updating maintains the prior 
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routing information at the first network element upon receipt of the information relating to 
the change if not. 

20. (Original) An apparatus as claimed in claim 18 in which the means for updating 
updates after a delay derived from the updating sequence. 

21. (Previously Presented) An apparatus as claimed in claim 20 wherein the affected set 
of network elements further comprises the set of nodes from which a target network element 
is reachable via the second network element. 

22. (Original) An apparatus as claimed in claim 2 1 in which the second network element 
is a link and the target network element is an adjacent node. 

23. (Original) An apparatus as claimed in claim 21 in which the means for updating 
updates the first network element upon receipt of the information relating to the change if 
the first network element is not in the affected set. 

24. (Original) An apparatus as claimed in claim 21 in which the delay is a function of the 
number of hops from the first network element to the furthest network element in the 
affected set. 

25. (Original) An apparatus as claimed in claim 24 in which the delay is derived to ensure 
that the first network element only updates its routing information after all preceding network 
elements in the sequence have updated their routing information. 
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26. (Original) An apparatus as claimed in claim 24 further comprising means for 
identifying branches of the affected set upstream of the first network element relative to the 
second network element to which the first network element does not forward data directly or 
indirectly and disregarding any network elements on the identified branches as the furthest 
network element. 

27. (Previously Presented) An apparatus as claimed in claim 21 further comprising means 
for: 

deriving a delay for data for a as a function of the number of hops to the furthest node 
in the respective affected set for that destination. 

28. (Previously Presented) An apparatus as claimed in claim 21 in which the change in 
the second network element comprises a link cost increase. 

29. (Original) An apparatus as claimed in claim 28 in which the delay is a function of the 
number of hops from the first network element to the furthest network element in the affected 
set upstream of the first network element relative to the second network element. 

30. (Original) An apparatus as claimed in claim 29 further comprising means for 
identifying branches of the affected set upstream of the first network element relative to the 
second network element to which the first network element does not forward data directly or 
indirectly and disregarding any network elements on the identified branches as the furthest 
network element. 

31. (Original) An apparatus as claimed in claim 29 further comprising means for 
determining if the first network element forwards directly or indirectly data to nodes of the 
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affected set upstream of the first network element relative to the second network element 
and, if not, identifying the first network element as the furthest node. 

32. (Original) An apparatus as claimed in claim 21 in which the change in the second 
network element comprises a link cost decrease and the affected set comprises the set of 
network elements from which the target network element is reachable after the network 
change. 

33. (Original) An apparatus as claimed in claim 18 further comprising means for 
receiving a notification from a preceding network element in the sequence and updating the 
routing information upon receipt of the notification. 

34. (Canceled) 

35. (Previously Presented) An apparatus for generating routing information in a data 
communications network having as elements links and nodes, the apparatus comprising: 

one or more processors; 

a network interface communicatively coupled to the processor and configured to 

communicate one or more packet flows among the processor and a network; 
and 

a computer readable medium comprising one or more sequences of instructions for 
generating routing information which instructions, when executed by one 
more processors, cause the one or more processors to generate routing 
information in a data communications network having, as elements, nodes and 
links, the method comprising the steps performed at a first network element 
of: 
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receiving at the first network element information relating to a change in the 

network at a second network element, 
determining an affected set of network elements, wherein the affected set 

comprises network elements which are reachable from the second 

network element, 

determining a furthest network element in the affected set as located at a 
furthest distance from the first network element, 

identifying a sequence in which updating of routing information at each 
network_element in the affected set should occur, and 

updating the routing information at the first element in sequence. 

36. (Previously Presented) The apparatus of claim 35, in which the first network element 
updates after a delay derived from the updating sequence. 

37. (Previously Presented) The apparatus of claim 36, in which the delay is: 

(a) a function of the number of hops from the first network element to the furthest 

network element in the affected set in which the delay is; and 

(b) derived to ensure that the first network element only updates its routing 

information after all preceding network elements in the sequence have 
updated their routing information. 

38. (Previously Presented) The apparatus of claim 36, in which the delay is a function of 
the number of hops from the first network element to the furthest network element in the 
affected set in which the delay is; further comprising the steps of: 
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identifying branches of the affected set upstream of the first network element relative 
to the second network element to which the first network element does not 
forward data directly or indirectly; and 
disregarding any network elements on the identified branches as the furthest 
network element. 

39. (Previously Presented) The apparatus of claim 36, in which the change in the second 
network element comprises a link cost increase and the affected set comprises the set of 
network elements from which the target network element is reachable prior to the network 
change, further comprising the steps of: 

deriving a delay for data for a destination as a function of the number of hops to the 

furthest node in the respective affected set for that destination; and 
identifying branches of the affected set upstream of the first network element relative 

to the second network element to which the first network element does not 

forward data directly or indirectly^ and 
disregarding any network elements on the identified branches as the furthest 

network element. 

40. (Previously Presented) The apparatus of claim 36, further comprising the steps of: 
determining if the first network element forwards directly or indirectly data to nodes 

of the affected set upstream of the first network element relative to the second 
network element and, if not, identifying the first network element as the 
furthest node. 

41. (Previously Presented) The apparatus of claim 36, in which the change in the second 
network element comprises a link cost decrease and the affected set comprises the set of 
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network elements from which the target network element is reachable after the network 
change; and in which the delay is a function of the number of hops from the first network 
element to the furthest network element in the affected set in which the delay is and; further 
comprising the steps of: 

identifying branches of the affected set upstream of the first network element relative 
to the second network element to which the first network element does not 
forward data directly or indirectly; and 
disregarding any network elements on the identified branches as the furthest network 
element. 

42. (Previously Presented) A computer readable storage medium storing_one or more 
sequences of instructions for a data communications network having, as elements, links and 
nodes, which instructions, when executed by one or more processors, cause the one or more 
processors to generate routing information in a data communications network having, as 
elements, nodes and links, the computer-readable storage medium comprising the steps 
performed at a first network element of: 

receiving at the first network element information relating to a change in the network 

at a second network element, 
determining an affected set of network elements, wherein the affected set comprises 

network elements which are reachable from the second network element, 
determining a furthest network element in the affected set as located at a furthest 

distance from the first network element, 
identifying a sequence in which updating of routing information at each network 

element in the affected set should occur, and 
updating the routing information at the first element in sequence. 
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43. (Previously Presented) The computer readable storage medium of claim 42, in which 
the first network element updates after a delay derived from the updating sequence. 

44. (Previously Presented) The computer readable storage medium of claim 43 in which 
the delay is: 

(a) a function of the number of hops from the first network element to the furthest 

network element in the affected set in which the delay is; and 

(b) derived to ensure that the first network element only updates its routing 

information after all preceding network elements in the sequence have 
updated their routing information. 

45. (Previously Presented) The computer readable storage medium of claim 43, in which 
the delay is a function of the number of hops from the first network element to the furthest 
network element in the affected set in which the delay is; further comprising the steps of: 

identifying branches of the affected set upstream of the first network element relative 
to the second network element to which the first network element does not 
forward data directly or indirectly and; 
disregarding any network elements on the identified branches as the furthest 
network element. 

46. (Previously Presented) The computer readable storage medium of claim 43, in which 
the change in the second network element comprises a link cost increase and the affected set 
comprises the set of network elements from which the target network element is reachable 
prior to the network change, further comprising the steps of: 
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determining an affected set for each destination network element reachable via the 
second network element and deriving a delay for data for a destination as a 
function of the number of hops to the furthest node in the respective affected 
set for that destination; and 

identifying branches of the affected set upstream of the first network element relative 
to the second network element to which the first network element does not 
forward data directly or indirectly; and 
disregarding any network elements on the identified branches as the furthest 
network element. 

47. (Previously Presented) The computer readable storage medium of claim 43, further 
comprising the steps of: 

determining if the first network element forwards directly or indirectly data to nodes 
of the affected set upstream of the first network element relative to the second 
network element and, if not, identifying the first network element as the 
furthest node. 

48. (Previously Presented) The computer readable storage medium of claim 43, in which 
the change in the second network element comprises a link cost decrease and the affected set 
comprises the set of network elements from which the target network element is reachable 
after the network change; and in which the delay is a function of the number of hops from the 
first network element to the furthest network element in the affected set in which the delay is 
and; further comprising the steps of: 

identifying branches of the affected set upstream of the first network element relative 
to the second network element to which the first network element does not 
forward data directly or indirectly; and 
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disregarding any network elements on the identified branches as the furthest 
network element. 
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